package 删除字符串中的所有相邻重复项;

import java.util.ArrayDeque;

public class Solution2 {
    public String removeDuplicates(String s) {
        // 将 StringBuffer 当做栈
        // 也可以用 StringBuilder 来修改字符串，速度更快
        // StringBuilder res = new StringBuilder();
        StringBuffer res = new StringBuffer();
        int top = -1; // res的长度
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (top < 0 || c != res.charAt(top))
                res.insert(++top, c);
            else
                res.deleteCharAt(top--);
        }
        return res.toString();
    }
}
